On some new constructions of difference sets
نویسنده
چکیده
Difference sets are mathematical structures which arise in algebra and combinatorics, with applications in coding theory. The fundamental question is when and how one can construct difference sets. This largely expository paper looks at standard construction methods and describes recent findings that resulted in new families of difference sets. This paper provides explicit examples of difference sets that arise from the recent constructions. By gaining a thorough understanding of these new techniques, it may be possible to generalize the results to find additional new families of difference sets. The paper also introduces partial and relative difference sets and discusses how the three types of difference sets relate to other combinatorial structures such as block designs and certain strongly regular graphs.
منابع مشابه
Constructions of Partial Difference Sets and Relative Difference Sets on /7-groups
By using some finite local rings, we construct some new partial difference sets and relative difference sets on ^-groups where p is any prime. When p = 2, some of the partial difference sets constructed are reversible difference sets which include Dillon's difference sets.
متن کاملSix Constructions of Difference Families
In this paper, six constructions of difference families are presented. These constructions make use of difference sets, almost difference sets and disjoint difference families, and give new point of views of relationships among these combinatorial objects. Most of the constructions work for all finite groups. Though these constructions look simple, they produce many difference families with new...
متن کاملFrequency hopping sequences with optimal partial Hamming correlation
Frequency hopping sequences (FHSs) with favorable partial Hamming correlation properties have important applications in many synchronization and multiple-access systems. In this paper, we investigate constructions of FHSs and FHS sets with optimal partial Hamming correlation. We first establish a correspondence between FHS sets with optimal partial Hamming correlation and multiple partition-typ...
متن کاملSome explicit constructions of sets with more sums than differences
We present a variety of new results on finite sets A of integers for which the sumset A + A is larger than the difference set A − A, socalled MSTD (more sums than differences) sets. First we show that there is, up to affine transformation, a unique MSTD subset of Z of size 8. Secondly, starting from some examples of size 9, we present several new constructions of infinite families of MSTD sets....
متن کاملOn a Class of Almost Difference Sets Constructed by Using the Ding-Helleseth-Martinsens Constructions
Pseudorandom binary sequences with optimal balance and autocorrelation have many applications in stream cipher, communication, coding theory, etc. It is known that binary sequences with three-level autocorrelation should have an almost difference set as their characteristic sets. How to construct new families of almost difference set is an important research topic in such fields as communicatio...
متن کامل